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^ » 

^<3|Sfai®^tf (OJ^^^tti(no.2Cl-02. June. 2003) 

[0005] :^mm i^x^^ummnmmi^^^TJ^n. mmm¥^n<>x\^ >s^a#o#5u 

(Dmmt. ^(Dmm.mm^x^x±]^^mm'^t(D{i^fj:<th\^^'m^^-:if^t^m 
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[0006] :L(Dmm^xM. ±:yi^:^^^m^xy)WLn^titzmMmi¥^nfs:^x\, ^sna 

[0008] [iai]:2|c^B>g<^l^ifeO?l^«ilcJ;S:^*t^ajSif^^ai^;^7^AO^{*:«^|g|^^ ( 

a) nmmm^^if^^im^m^^u (b) «Effi^(^*5ft5^#«^iii^^u-c 
m2]:^^ummmi^mm^>:^TJ>^(Dmmyvi^y^m^^vx\^^^o 
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o 

[0009] ^i}»^eg<?5^ife<D?^^{cj;§c^^aaifmm^>;^7"A<^^#«^iasr^b 

. (a)f*{l!lffimjj:*3ft5^^*:«J^ia^^U. (b)f*nEffi^lc:Jott5^fls:«fife0?r^b 

, -^-f^ao. ^:^^tt4o. >^fc°~;&50. RFiD^^y— i$^60j5.r;^iaB&(D7^— ij'^a 

[0010] ^/^;?;p<720{^. fia-^(^_b;fe-{c^i9#fte>tb. WMW^^^fxoX\^^WM^ 
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[001 1] Wi^3oi*. mm-^(D±m(D7&m\mmiirhtis mmizi^mL.x^z^mm'^^ 

[0012] |g|2{i. :*::^Wm3im{^^IS^ix:^7^-^<Dat6>^n5'i5'ia^^b-CV ^So 

^tagPlOOf*. CPU, ROM. RAM. ^U^/^— KT^W'^^iJ^^d^^S^^tV. l/S/fc:"^^ 

[0013] ^ttb<^m«g{*. CPU;6SROMtC|Eit$tvfc:^#i3a^f^SI^:/n:/^i.^^tT 
[0015] tttti§pi02W:. u->\^7^'-^^'-:7siouzm^^tiX\^^^'^mMUiy}i'7'—^iz.m 

[0016] ^103(*|l!3 (a) t^^'f-t^^T'— >^>VTl^|Eltb. ^S^^T^— ^ 

;^i04{*ig3(b) (Ji^i-isai^x— ://V'T2^IBltb. PSa^f^T^—i?^— 

O5«03 (c) K^'rmmui^T—-:fjV'T3%:mm\^x\, >s« 
[0017] 133 (a) izm-r^uy'-y/^Tm. ^*t^ . -fe. s. w-rx^o7^— /v-K^ 
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>f-/vK{cf*. r^;3^(x), [|^;#]j<D'7^— ^;&S|Big$tbTV>:5o 
[0018] ?i^(D:7^-/i-K(c«, :i:«■o^514S?f^^l^^^-ry''-^;65^&^$nTV^§o V>=fRm 

[0019] 133 (b) i::^i-fiaife7"-://V'T2(*. MMmi^. mV^(DmtRX)^^m(Dy>(—/i^ 

iEm$t^Tv^§„ mm^if^tvx\-i. mkm. mm^o. Am^o. =(^m. m<. m<. ^ 
'^xh!^\^^u -^(Dmmi^Yf^m^^xi,Bi\^\ 

[0021] 133 (c) \z.^irmmm^'r'-':^;vTZ\t. Iiaglf^> RXf^<DWi^^(0'7^— 

^oiti#^^iEitbTv>5o mwmF<D'7^—/vY\^\%. mm!^T—y/^T2tmm 
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[0022] :::^/WTl— paSlf^T"— ^yVT3J*^J6f^f!fe$tVi^c^O-efol9. 

[0023] HIS (a) — (c) iZTT^-r^T—yMa^^ y^l^yu—hmim&i!)^. O. A. X olE-^ 
-e^$tv-CV>So l2l3(d){c^-rj;5l-@{*7":^:/w— hfiift^jdso. 8—1. ooffi^ 
^^:Mb•Cv^§r^:^:^UO^*7":^:/^— h?ftfi^>65o. 5—0. soflft^lcJSbTV^S 

{«ft^^5o. 0-0. 2o^e^^cJlL-cv^s^i:^^b-cv^5o 

[0024] ig2{C^i-#^»7^^^^W-hf^^la5106{*. ttm$P102lCj;i9ttm$tbfc^*t^ 
3.^Srf^^i-5o *fc. hf^^ifefRloeW:. ttl±l§IS102{cj;«9fl 

[0025] Mid. hf^^SRioeji. ://vTi. mmmT—^/i-T2^ 

MBtt§l$l09(3:|Eili$-fr5o 
[0026] #m«^:^v--MBfi:§Bl07«. ^^St^v^w— hf^fKlf|5l06tcj;«9f^^$*v 
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V7!>m-rmmmmm^titc^u^^L.x\^ 

[0027] 139 (a) 4^^{*r^^-fiJ<j i:v^5flaSlf^;6S/j^$Hyt 

m.^mm^iimm\.x\^^^i^iisammm^mmt^o ^^*3x :7n— 

^>^^«^^-e*>«9> ^<DpJ^f:i4^^ jiCSItl TThe Tree-to-Tree Correction Problem 
(KUO-CHUNG TAI):Journal of the 

Association for Computong Machinery, Vol 26.No 3,July 1979.pp 422-433J ICiPi;^^ 

[0029] ;fc*5. Ma^agpiio}*. m^'7vi-^^m.^Wi. -mmm.%m^wt. m^m.n 

[0030] Sli«!fSia5llO{;ij;>94t^§tvfcipaw'v't''lc^UT^ie)|S 
[0031] -fe:^v'^^g|5200{*, ^/v;&p<^20, 3t^:;57^7io, ^^^30, rfi 
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[0032] m4i^WWLMfri^:fu—hT4(D'f—$^m^^^irmm'^^^o o^Wim'ri^zfi^—V 

T4f*. ^i^^^^mm^. mm^. 4^9. =p^«5. fij<. s.T^^5<o>^^-/wKtr 
fzMW^mK '^mm^. mm. 4m. =m^. m<. m<. Rxm^x-h^tzib. w 

[0033] ^^^<D'7^—;vY\c\t. l*m$Pi02fcJ:«9ttm$ttfc:t:#o^$5^;5S|Btt$tb-rv^ 
fllit^^brv>So wv't'•SlJ#i5:*7^^>^v-^T5«:tW^^ *'J<^ :^<. -S-U^ 

^^<Dy^-/uh^^m:k.^o m^. m\<. m<. Rxm^n. wm*y':yy'i^—hT4iz. 

So 

[0035] Ixv-t-glJ^^iv^^^^V— hT6{i . . iij<. j^<. RXm^(7)y^—/l^ 

K^#x.TVNSo ^S. iiJ<. i§<. Rxm^lt. ^miT^^^^V— hT4tc-^*ttS^ 

[0036] ^(c, ia6tJ:^-r:7n— h^TJ«07{J:^i-7"— >^/^<^^3|^|g^fflv^T. #^ 
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. mmm. mm^. 4m. =f^9. m<. -s.u'^s^s^a^f^x-iS'^uT^* 
[0039] ;S^^^:6^^-^■i^ToJ:9^-L.T7"^:?•w-h^^l^sS^#^J2i^-ev^<o iii7{;i^i-# 

a^^wn— KR2. :S.TJ^^a^f^ix=3-KR3<^^:7>r— /VK(c*S-i&^$tvfc7^^:7^w— h 
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^■r:7u—'^^—h^m\^^x^^'r^o 

[0044] :i(Dm^, la 1 1 (a) K^-rx'^fjiMm^vi—iiti^m^H^, ^(Dmrnz^n—xit, ^ 
. m^fb^ji. m^]m<Dmmmm^^i:^tifcmmy^-i)mm^tix\^^^t7!)^^-^^ 

[0045] ia8{C:^i-:^y"iy:7'S14(^*3V>-C. M^^a§|JllO^*, ::^T^yZ^S12KXV)^hfif^ 
[0046] Mci!^mt\^X. mil (a) {d^-r^S^n— t3:*5V^T. :t:fi^a^i!^hOUCM^:b~l^ 

mmmc i . :f:fi:^:^^ho2iz.M-r^-ifkminmc2^wmir^m^^^'r„ 
[0047] rci-e. m.m(D^'s:±. miHa) K^-tmn-^^—icm^x, :a-^i^ai^hoi^c 

Ifi, C1=B1 XAUz.Xy)W-tii^n. :tZfi^a^i^h02iCMir:5-'^mm&C2i^^ C2 
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= B2 X Ai t;i J;J9lL m^tbSo 

So 

[0050] miiit.^^—^^y^:y^^m.mir^mmxh^. (a)i-ii¥m^ri^mn'7u—^^ 

(^PS^ci— F2, If ^;tj^Je)<D|i|3®^i3— F3. ^tJ«:^AV:y<DMa^t2— F4 
[0051] 011 (a) }c:^'rMS:7ci— lastci^i-^n— ^-v— 

(D r§]<5 J ^^ir:tzfi^z'^i^hitm}:^mmxm^nx\^ ^<5o 

[0052] ^LX. mm^HmUl 10(*. 1 1 (b) l^^i-^C-^^S^:*-Al^:y<Dfia:7i3— F1 
-F4<D#>!r (a) lil^f 13^:713— (Ojg-^^^Wtli't-So 131 Kb) (DmX 

. 8. o. 7. 0. 4. o. 2t^Mfiwm^tix\^^o ^Lx. Mmmm^iion. 

[0053] ^7^5/:/si6(e:*5V ^T. s^W(MfTi^':f\' — bf^fifegpioef*. :^T-y:fs iA\z.^^%m 
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[0054] :^T^yz^sie<Dmm^:^y'ryy'si4-x^^i.t:iMci^m^m\'^xm.mir^t. —mm 

o 

[0056] Mci^mtLrxmii^m\f^xm}^^i!>^^mi^mfxm.mi-^t^ ^c^/^st^ai-a-* 

7!>^x^fcm^{si8XYKs).mm^m-rir:s>o 
xfmmmi^^mm'r^^tmxt^jtTb^tz.m^ (sis-cno) . *n;a^s;?^v^5/::/si itc 

[0059] :i^-e. milfe*nf3SgBl 10«:. Uiy\f%\mmMT:^U—h^\, ^^*#^*7^i<7'^— 
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[0060] ±x&bfcj;9i-igii (a) iz^-rmmyti^n. msizm-ryr^—'^^—hibm^Mi. 

^mMl^X\^^^m^. lllll(a)lC^i-|ga7C2— fi, pS:7n— v^— iJ^-<— ^108 

[0061] |g|i2{*. iaa"J:7ti— oy— m^3:7^.f5/b7^^^^:/;^^(DM^S:^Lfci/^:7-efc 

:i-c% mmy^—ti-x, ±>iy>ii^n2ooKx\)mn^fitcmMy'—^izm^xi^^^ 

[0062] Bll2-ef*. If— :7;«7lx— , t"— :7;f7i/— 2. BFmit^^ii). RUy^>y^—^(D 

i-^St^otbX. ^y'>ciyhy^^:^^:^^ft^WP\^X\f^^:zt7!i^^7b^^o ^^X. 08 
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[0063] m^. m8(D^T-y:fsi2ic^ir'kU'mmmi^^^m(Dmmi^o^''xmi3iz. 

[0064] rr-^. )fc#iii^l-*fbT{*. JrfH^'Sr^^^o * 

\zM\^xhmm^vxmmREcioNi+ i^mmu ^mvitmi^^Ttmir^^tx^ 
^um.mKkn-(Dmi^^'W^^mtvx^^'r^o ^j:^. regiom 

[0065] :ir-c\ ^mmmt. immnkRxy^^^mm^i^^^x^ ^m^tifc^mmm(D^ 

izLM\^x\-±m^-r:5mm<Dm.Km^(D:ty±yVim^Mw^fi^o 
[0066] :L(Dm^. 11114(a) izm'r^^m^i^t!i^M^Rxj^^'^^^i^^<ommK m 

^■rx^i^mMmi^tvxmxm^^th^ ummm^h^w^mm^^nxy, 

[0067] ;^7'5/7'S22{c*5V ^X. :^irv-fS2\ lCj;«9tttii$:h.fcMWJtH^lJ:*j-U. Il^3i*!3f 

[0068] ><.X5/^S23^C*5V^-C, jasm^i:7fe^®^^<^m^^^'^*5-ti:s/-«><^i^^^ 
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[0069] :L(Dm^^ ig 14 (e) \z.^-t ^o^ii^^mmmm^n^o ^^^.miA. (d) (c^-rw 

014(b) (c^i-W*^*^J:t)t>. #<<Dy-rX;6S-^^t^.-rv^S^^;6S^^^ 
5o — igi4(d)-Cf*i5''^^d^<D^;a5|im$tuTV^§;6S^ IE114(b)-T?f*i5'-^^^{c 

[0070] «§o-C. Miii#^m#i-^^i:l-«J:t). ta^M^-S.TJ^^#®^<^5*>. v ^-r*^^^- 
[0071] ^7^>;/7"S25^;l:i3V^T. ><.7"5/:7°S24(c<j;i9m#$nfcM^;?»s^«-|SI^^{^5>#J$ 

[0073] :t:t^^5;^>?)-C^#;i5;p<7lOS.•a«i^•-'^/^:^7^^20^^:mtl.f^:>'^— 

^^"bx Blf^:7U— A^(FRAMEstartafterCook)5)-<^:71/— ^(D-gg^^^^W 

[0074] *fc. ^(Dw^i^m^mmtmx^f^^ ^i(mf)m'&-7'^-j-m. ( 

FRAMEendafterCook)i^J^Jifcofc#^. ^aa^f^365j^Tbfci:flJ^i-^o ^(O^o\z. 

[0075] ^UT. mMm^f)my^^Xt>h. FRAMEstartAfterCook^O:7i/— ^(D^-^^iJ 
<D#:7U— A<D-fe:fB<^t;^hi/^A05pi^-(g^HafterCook^ ^S<DbJ^h^7A<Z)^i^ 
Ift^SafterCook^U-C^feSo 

[0076] r^-e, HbeforeCook3SrMa^f^S1j<^^+B<^&^^^J¥TJ«x SbeforeCook^HSgl 
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SafterCookSr^3g^f^m<^-fe=t=B<^fe#m^iq^^r^(;ii-5o HbeforeCook. 
SbeforeCook^ HafterCook^ SafterCook^i^J?)T'fe#^^iq^^wt(C-t"So 

[0077] ikK^ ^'km^Mvx^itm^hthfcmmmrfm(D^^<D^ii^WLT:^u-h^ 

HbeforeCfood). |^a^f^^(D^t@(Dfe#m^^:/l^— h^Hafter(food). mmmi^m 
<^^^<0^#m^^yi/— h^SbeforeCfood), |iS^f^^(7)^S<D-fe#mv^>'^l^ 
— hSrSafter(food)ib. ^3gSlf^B&(Dfe+B<DfeiKFm7"^>^l/-h^, ^aS^f^M<^fe 
*i<^-fe#^^<^l©g|lDbeforeHue(food)^^(l)§rfflV>-C^je)So >fe43, ^gSttf^lC;^ 
-t"food{*:^^t^^-t"§ll^-e$?^„ J^cC^S, HbeforeCfood). Hafter(food). Sbefore(food), 

DbeforeHue(food)=root((HbeforeCook-Hbefore(foodX(HbeforeCook-Hbefore(food)) 
(1) 

[0078] *fc. mmmi^m(Dm^(D^wm'r>-:fu—ht. mmmipm<Dm&<^'^^mt 

<^8gf|Dbefore(food)^^(2)^ffiV^T^«)So --"C. root((A-B)t(A-B)){i, ^i^h/V 

DbeforeSat(food)=root((SbeforeCook-Sbefore(foodX(SbeforeCook-Sbefore(food)) (2 
) 

[0079] ^UT. mmmi^mi(D^^(Dmmtmmmi^m(Dmm<Dmmtt:m^i^ifL.xm 

Dbefore(food)Sr^8?)5o :i<^^tti^«^(3) (Cj;«9^$tLSo 
Dbefore(food)=wDbeforeHue(food)+(l-w)DbeforeSat(food) (3) 
[0080] l^#tC||§a^f^m<^^#m^^#m-7^>^:/V'- hi^OgggltCOV ^T. DafteKfood) 
^^Wb.Dbefore(food)^Dafter(food)i:trAn^UT^#^^>ft:8Bllt 
McolorConstraint(food)^^ J6 5o wfi M^'^^'CfcSo 
McolorConstraint(food)=Dbefore(food)+Dafter(food) (4) 

[0081] ^L-c. -fe#iS:^>fbSg|li/65^/jN<o:^«-^:^#®^;65^i-:^#^UT^^-r5o 

[0082] ;^7"5/:/S260*!lfa^l|j^'t-§^:. m^lt±:^i^>^^200icX^^-^:^^. C4>;6S 
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[0083] iai5s.T^igii6j*. mm<Dmi&i^x^ir—^>Rxj^:fj:^^^<D^m. Rxfm 

[0086] V>=^Rm^h}-im^mm-!bm^Xh^f:iib . (a) RXf (b) iJipasif^ 

So 

[0087] ^fc, mmi^i^m<Dh-^hRXf^}i°—-^:y^ttm^^^XS>K)<^m^UX\^ ^^TbK h-^ 

hm^wm^^ti^^t7b^:h'oxhwmmi^^ti^:^t7!)^^i:\^ ^tv ^^mm^mmt^i^^' 
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[0088] ±|S^#m^b-CRGB^fe^-Ci*/^<HSV^fe^^fflV>fca*^IJi§gi- 

[0089] m^. ^'i^Wm^^^y'>^-:f^^—h'^ry^>i!fX\-if£<. -fe#^tcj;;5^^7"i/— h 

[0090] *fc. i^^*:^®<D^bo#, mmmmx^m-r^ 

(Dmmmm^^-:>^tf)mmxh^o i3)m^. m-^^(D^md7!)^ht\^^<>x.!ii^ 
•rvhm--(Dmm<^i^^i^^x\,^^mmh'rs ^ummmxm^nmfim^^ti 

^ W5/^>'^^ffl V ^s^t/5W*bv \ 

[0091] |gl3^^:^-rp^7"5':/S27^;I*5v^-c. •fe:/v:x^gp200icj:»9ife#$nfc:^^^36^b 

bTiftLf^^'^£V^^^^^i-i^gg|Dcook(peel,cut) . «S^IlI#[cut/5S^M^«9t-^bT 
^'*LJ5^'3aVN;6^Sr^-rggilDcook(rect,cut). &tI««^lHl#:cut;dS4^«9. mm=^ 

Dcook(peel,cut)=|cut-AVERAGEpeel|/ a peel (5) 
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Dcook(chop,cut)=|cut-AVERAGEchop|/ a chop (6) 
Dcook(rect,cut)=|cut-AVERAGErect|/ a red (7) 

{fib. AVEI?AGEpeeU AVERAGEchop. AVERAGErectt*^«)tTfc>tl/fc|li^l^:<J;«5# 
htlfcM^'T—^(D^i^i!MX-h'0. a peek a chop, a rectn^ib^ibinfcM^KX 

^^utmmmi¥t(Dm.^^i:>'^^mmu ^ (s) srffl v ^T#food^lli^f <z):^*t ^ 

(^)|ia^f^Sg^McookConstraint(food)^^i66o 
McookConstraint(food)=min{Dcook(act,cut)|COOK(act,food)=l} (8) 
[0093] r;i-e, COOK(act,food)«, Ui^\i''f--'!^^--:^10U^^^^flfcmMi^->^i^^ 

^om^'a-:b-li:^S;j^^b/cCV>^{*0^$tV^o McookConstraint(food){*. S;(8) 
min{A}^*AO^/J^'^a:^^i-„ Lfc;65o-C. Dcook(act.food)(©^/jN'fit3&S 
McookConstraint(food)i:)^5o •?:bT, ^l<DMcookConstraint(food)lC;^i"fooddSp]® 

[0094] McookConstraint(food){^^(0{^t^S/J^$V^^^^^ ^^<7):t:ttfoodiCRrife^^^ 

[0095] ;^7^5/:/S29 IJ:*3V ^T. McookConstraintCfood)^, ^ (4) X^ii>ti 

McolorConstraint(food)i:^^jn^b(^(9)). Mconstraint(food)'Sr^tiiU 1- 
Mconstraint(food)^^^5/-:?'S28l;iJ;«9^^$ttfc:^tt<?5?ig{fSi:bT^mi~^o 
Mconstraint(food)=McolorConstraint(food)+McookConstramt(food) (9) 

[0096] ;^7"^/:/S30^^*3V^r, ^iio)—^ii2)(DmW^^\^. rtLe><7)^<D5*)#tti^ 

Mcook(peel,cut)=Dcook(peel,cut) X MINpeel (10) 
Mcook(chop,cut)=Dcook(peel,cut) X MINchop (11) 
Mcook(peel,rect)=Dcook(peel,cut) X MINrect (12) 
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MINpeel=min{Mconstraint(food)|COOK(peel,food)=l} 
MINchop=min{Mconstraint(food)|COOK(chop,food)=l} 
MINrect=min{Mconstraint(food)|COOK(rect,food)=l} 
[0097] ^^'T^yy S3Uzm^X^ ^{lO)—^{12)(Do'h^n^^^7!i^Md^(D^<Dm%m^l 

o 

[0098] si±nm\^fcXo\^^ ^^ummmi^mmi^:^TM^xti\i:^ m^my^>yu—v 

[0099] *fc. ^ikummmi^mm^^^TJ^xn. M^ewv-t-^^^-r^citt, -^e^/^^ 
^^i!7m^M0it\^x\^^?>^u-^mmmm^i£(Dn&m^mi(Dx^^ib^^mn 

^t7i^x^^<Dxh^o o^t9. mm^h^ir^^m-^>''^^m^^xA^<Dmi^^ 
[0101] :L<DXots:mm<D-rkcio\,^x. mm\^x'9tvx\,^^M^(Dmim&^m^^m^i^fi. 

[0102] ig 1 1 (b) IC^dV ^T. jg-^a? dS^/^^S [ft C^;&Sj T:fyu—i (OV-v-tft? 

feo-Ot,, 011 (a) <7):*-^v^3.^h01>SS5i-e.g<7)ft)Jjj^V>r^C^;6Sj \,Z.M'f'^h(DX 
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[0104] ;$:^0J«i^J^T<^M#^^gffi-r^^i:^5'e#So 

[0105] ( 1) 111 1 iz.^irm^mm4o\^. zrxi^j^zt.^^^ iH^a^^^a-^ i^m^ji^/c 

[0106] (2) _hfBll^fiO?^B-e^*1^— '^/V;i57p«720Srffi V ^rc^^ ;itvi3:ft ^-c^BSo#^ 

[0107] (3) iii7tc^-r:t#7^-://v. ^t;?ii3as^f^7"-://w;eiS|sti-t- 

[0108] (4)0ll(b)^^:^i-ig'g•S;65^v^(^JxL^^o. 5iBilT)^^eg<z)#^(ii{*. 

[0109] (:^mM<Dmib) 
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(1) ^mm K^^^ummmi^mm^y^y'j^it. mmmi¥^nox\, ^^mmm(D 

mu wmi^fcmmmmm^mic^ mmmmmL,x\^^mm(Dmm:7u-^i^f^ 

mm^mtcfjty'i^-^^u-mmmtvx. mmwmmrr>^u-h^^mu ^mi^tc 

[0110] ±>i^yi^^mzxmn^nfcmmmi^^nti:'ox^^^^mm 
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